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Method for extending the crankback procedure to any 
Asynchronous Transfer Mode system 

Technical field 

The present invention relates to the establishment of Asynchronous Transfer Mode 
(ATM) connections by using ATM form signaling standards and particularly to a 
method for extending the crankback procedure to any ATM system. 

Background 

Different techniques have been developed for transporting information over a 
network, such as packet switching techniques whereby the digitized data are 
arranged into so-called bit packets, and circuit switching techniques. In packet 
switching, the bit packets may either be of fixed length like in the Asynchronous 
Transfer Mode (ATM) where the packets, also called cells, are all of a conventional 
fixed length, or be variable length. 

ATM has been recognized as the common base on which different types of services 
and network can operate. The ATM technology can efficiently combine the 
transmission of speech, video, hi-fi sound (what is commonly called the multimedia 
traffic) and computer data into the wired network. Furthermore, ATM has proven to 
scale well from very high speed network infrastructure (the information highways) to 
customer premises networks. One of the great advantages of the ATM technology is 
the fact that it can guarantee some level of service when an ATM connection is set 
up. Such guarantees can correspond to transmission rate, transmission latency and 
information loss. They can be achieved mainly because the ATM architecture 
assumes that the transmission media are almost error free. 

Before data are exchanged between a source Data Terminal Equipment (DTE) and 
a destination DTE, in an ATM network, a routing procedure takes place during which 
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the Control Point of the entry border node determines the best route from the source 
DTE to the destination DTE. Afterwards, the origin Control Point (in the entry border 
node) sends a connection set-up message, a copy of which being delivered to the 
control point of every switching node on the route. When the route has been 
established, a confirmation message is sent back to the entry border node which 
can then initiate the exchange of information between the source DTE and the 
destination DTE. 

An ATM network generally uses the Private Network Network Interface (PNNI) 
protocol. In such a protocol, a Designated Transit List (DTL) containing the list of 
nodes and port identifiers defining the path from the source DTE to the destination 
DTE is added to the set-up message and is used as a route vector along the path. 

When interconnecting an ATM network running the PNNI protocol with another 
network through an Interim InterSwitch Protocol (IISP) interface, no dynamic routing 
information are exchanged between the networks and it is impossible to use 
procedure such as Crankback (used in PNNI protocol) to ensure that a connection 
will be set-up even if a part of the other network is down. 

When a set-up message is rejected through an IISP interface, there is no crankback 
information element in the clearing message (it is only defined on a PNNI interface). 
Therefore, only a regular call clearing message is received by the entry border node 
from the IISP interface. Such a clearing message only contains a cause information 
element. Furthermore, no retry is performed. 

Several approaches have been used to remedy this type of problem. One solution 
consists in just doing nothing at all and wait for the failing part of the network to 
recover. Of course, it is unacceptable because it may take a very long time. During 
that time many users cannot use the network. 

Another approach is to get rid of IISP interface everywhere and to use PNNI 
protocol with the hierarchy everywhere. This is technically valid but it is almost 
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impossible in the real-life environment for many reasons. First, not all products 
implement the PNNI protocol, while all of them implement the MSP. Second, a 
product may implement the cases, the PNNI protocol is a feature the customer has 
to pay for. In addition he may not want to pay for it, the customer may not want to 
change his network at all, and therefore he may want to keep the IISP interfaces. 

Still another approach consists in defining a new type of interface which would be 
an HSP-like with some extended feature which would allow to solve the problem. 
This is not very good because it would be like some new proprietary protocol. In that 
case, this interface would not be compatible with current ATM Forum standards, and 
especially not compatible with the IISP interface. The consequence is that 
interoperability is completely jeopardized. 

Accordingly, there is a need for a mechanism which extend the current standards 
procedures defined by the ATM Forum so that it becomes possible to solve the 
above problem cases without violating any standard procedure. 

Summary of the invention 

The main object of the invention is therefore to provide a method for extending the 
crankback procedure to any asynchronous transfer mode system without violating 
the existing standard procedure. 

Another object of the invention is to provide a data transmission system including at 
least two links not supporting the PNNI protocol with an extension of the crankback 
procedure. 

The invention relates to a method for extending the crankback procedure in an 
Asynchronous Transfer Mode (ATM) system composed of at least a first data 
network comprising a plurality of switching nodes interconnected by connection 
lines and including end switching nodes each being connected to at least a Data 
Transmission equipment (DTE) and being used either as an entry border node when 
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it is connected to a source DTE or an exit border node when it is connected to a 
destination DTE, the network using a routing protocol of the type wherein a best 
route between a source DTE and a destination DTE is determined in a control point 
associated with the entry border node to which is connected the source DTE and 
wherein a set-up message is sent by the entry border node, and a second data 
network including at least one DTE to be used as destination DTE in an exchange 
of data with a source DTE connected to the first data network and being 
interconnected with the first data network by means of at least two links not 
supporting the routing protocol. This method consists, when the exit border node of 
the first data network receives a clearing message on one link indicating that the 
set-up message has been rejected because the best route is blocked anywhere in 
the second data network, in building a crankback information element to be added 
to the clearing message for enabling the entry border node to find an alternate route 
avoiding the portion of the preceding best route which is blocked. 

Brief description of the drawings 

The objects, characteristics and advantages of the invention will become clear from 
the following description given in reference to the accompanying drawings wherein : 

Fig. 1 is a block-diagram representing a connection between a source DTE and a 
destination DTE through a first ATM network and a second ATM network connected 
there between by two IISP links. 

Fig. 2 is a block-diagram representing a connection between a source DTE and two 
destination DTEs having the same address through an ATM network to which are 
connected the two destination DTEs by means of UNI links. 

Fig. 3 is a flow chart of the crankback extension procedure according to the 
invention. 

Detailed description of the invention 



FR 9 98 041 



In reference to Figure 1, it is assumed that a first ATM network 10 is interconnected 
with another ATM network 12 by means of two IISP links 14 and 16. Assuming that 
DTE 18 wants to exchange information with DTE 20, Entry border node 22 to which 
is connected DTE 18 selects the best route by using the routing protocol supported 
by PNNI, this best route in network 10 being {node 22, node 24}. Then, node 24 has 
no other choice than IISP link 14 to reach the second ATM network 12 and the best 
path in this network to reach DTE 20, that is {node 26, node 28}. 

Assuming that the link between node 26 and exit border node 28 is blocked as 
Q illustrated in Figure 1 by a cross, a clearing message is sent back by node 26 to 
node 24 (dashed line). If this clearing message contains a cause for which 
« crankback » may be generated, a crankback information element is created by 
node 24 and added to the clearing message to be forwarded to entry border node 
22. This one tries to find an alternate route to reach exit border node. In the present 
case, an alternate route is {node 22, node 30} in network 10, link IISP and {node 32, 
node 28} in network 12. Then, a call set-up message is forwarded by node 22 along 
this alternate route. 



Note that, in the case illustrated by Figure 1 , the route is blocked between the two 
nodes 26 and 28. The route could have been blocked because IISP link 14 is no 
longer valid. In such a case, a clearing message is generated by node 24 and 
contains originally the crankback information element. 

j 

Figure 2 illustrates the case where the first ATM network is linked to two DTE 
devices 34, 36 by two UNI links 38 and 40 . Note that it does not matter that the two 
UNI links are connected directly to first network 10 or indirectly by means of a 
second network 42 represented by a dashed line in the figure. 

Assuming that DTE 18 wants to exchange information with DTE 34, the best route 
determined by entry border node 22 is {node 22, node 24} in network 10 and then 
UNI link 38 to DTE 34. If, for any reason, DTE 34 is out of order, node 24 generates 
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a crankback information element as in the preceding example and adds it in the 
clearing message sent back to entry border node 22. This one finds an alternate 
path which is {node 22, node 30} in network 10, and UNI link 40 to reach DTE 36 
that has the same address as DTE 34 which has failed. 



The flow-chart of the method steps carried out by the node which generates the 
crankback information is represented in Figure 3. After receiving the clearing 
message (50), the node such as node 24 in Figure 1 and 2, checks whether the link 
just after it on the route is a PNNI link (52). If so, the clearing message is forwarded 
downward to the entry border node (54). If not the cause information element is 
extracted from the clearing message (56). Definition of causes is provided in UNI 
3.0 - Annexe E of the ATM Forum, wherein several groups of causes are defined, 
such as the Normal group. Then, it is determined whether the cause is really a 
cause requiring a rerouting (58). Indeed, some causes do not require to generate a 
crankback information, such as for example, cause 31 of the Normal group which 
corresponds to "normal call clearing" from the end system. In such a case, the 
clearing message is transmitted to the entry border route (54). The definition of the 
cause filter which is applied in step 58, depends upon the implementation of the 
invention. Indeed, the cause element as defined in the ATM Forum comprises three 
different fields: "location", "value", and "diagnostic", and the cause filter may apply to 
any of these fields. In a preferred embodiment of the invention, the cause filter 
applies only to the "value" field. Furthermore, the cause filter may be programmed 
statically by the network administrator or user, or dynamically by the network itself 
according to statististic data. 

If the cause justifies a crankback generation (for example when the resources are 
unavailable), the node creates a crankback information element (60) which contains 
information as mentioned hereafter. This crankback information element is then 
added to the clearing message (62) which is transmitted to the entry border node. 

The crankback information element contains, in the procedure implemented by the 
PNNI protocol : 
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• the blocked transit type which can be « succeeding », « node » or « preceding » 

• the block transit identifier which depends on the blocked transit type and is 
-> empty if the types is « succeeding » 

-» identifies the blocked node if the type is « node » 

-> identifies the node that is preceding the blocked link if the type is « preceding » 

• the crankback cause which is generally the information received in the clearing 
message. 

Therefore, in a system in which the method according to the invention is 
implemented, a way to specify that a link not supported by the PNNI protocol (such 
as IISP or UNI link) is blocked is to create an information element with the blocked 
transit type being « preceding » and wherein only the identifier of the preceding 
node is not zero. 
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Claims 

1. In an Asynchronous Transfer Mode (ATM) system composed of at least a first 
data network (10) comprising a plurality of switching nodes interconnected by 
connection lines and including end switching nodes each being connected to 
at least a Data Transmission equipment (DTE) and being used either as an 
entry border node (22) when it is connected to a source DTE (18) or an exit 
border node (28) when it is connected to a destination DTE (20), said network 
using a routing protocol of the type wherein a best route between a source 
DTE and a destination DTE is determined in a control point associated with 

^ said entry border node to which is connected said source DTE and wherein a 

set-up message is sent by said entry border node, and a second data network 
(12) including at least one DTE to be used as destination DTE in an 
exchange of data with a source DTE connected to said first data network and 
being interconnected with said first data network by means of at least two 
links (14, 16) not supporting said routing protocol ; 

method for extending the crankback procedure over all said system 
consisting, when the exit border node of said first data network receives a 
clearing message on one of said links indicating that said set-up message has 
been rejected because said best route is blocked anywhere in said second 
A data network, in building a crankback information element to be added to said 

clearing message for enabling said entry border node to find an alternate 
route avoiding the portion of said best route which is blocked. 

2. The method according to claim 1 , wherein said crankback information element 
includes a blocked transit type which can be « preceding », « node » or 
« succeeding », a blocked transit identifier depending on said blocked transit 
type and a crankback cause. 

3. The method according to claim 2, wherein said blocked transit type is 
« preceding » and said blocked transit identifier identifies the node preceding 
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the link not supporting said routing protocol as being blocked. 

4. The method according to claim 1, 2 or 3, wherein said links not supporting 
said routing protocol are Interim Interswitch Protocol (MSP) links. 

5. The method according to claim 1, 2 or 3, wherein said links not supporting 
said routing protocol are UNI links. 

6. Asynchronous Transfer Mode (ATM) system composed of at least a first data 
network (10) comprising a plurality of switching nodes interconnected by 
connection lines and including end switching nodes each being connected to 
at least a Data Transmission equipment (DTE) and being used either as an 
entry border node (22) when it is connected to a source DTE (18) or an exit 
border node (28) when it is connected to a destination DTE (20), said network 
using a routing protocol of the type wherein a best route between a source 
DTE and a destination DTE is determined in a control point associated with 
said entry border node to which is connected said source DTE and wherein a 
set-up message is sent by said entry border node, and a second data network 
(12) including at least one DTE to be used as destination DTE in an 
exchange of data with a source DTE connected to said first data network and 
being interconnected with said first data network by means of at least two 
links (14, 16) not supporting said routing protocol ; 



said system further comprising means for extending the crankback procedure 
over all said system in building, when the exit border node of said first data 
network receives a clearing message on one of said links indicating that said 
set-up message has been rejected because said best route is blocked 
anywhere in said second data network, a crankback information element to be 
added to said clearing message for enabling said entry border node to find an 
alternate route avoiding the portion of said best route which is blocked. 
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7. The system according to claim 6, wherein said crankback information element 
includes a blocked transit type which can be « preceding », « node » or 
« succeeding », a blocked transit identifier depending on said blocked transit 
type and a crankback cause. 

8. The system according to claim 7, wherein said blocked transit type is 
« preceding » and said blocked transit identifier identifies the node preceding 
the link not supporting said routing protocol as being blocked. 

9. The system according to claim 6, 7 or 8, wherein said links not supporting 
said routing protocol are Interim Interswitch Protocol (IISP) links. 

10. The system according to claim 6, 7 or 8, wherein said links not supporting 
said routing protocol are UNI links. 
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Method for extending the crankback procedure to any 
Asynchronous Transfer Mode system 



Abstract 



Method for extending the crankback procedure in an Asynchronous Transfer Mode 
(ATM) system composed of at least a first data network (10) comprising a plurality 
of switching nodes interconnected by connection lines and including end switching 
nodes each being connected to at least a Data Transmission equipment (DTE) 
and being used either as an entry border node (22) when it is connected to a 
source DTE (18) or an exit border node (28) when it is connected to a destination 
DTE (20), the network using a routing protocol of the type wherein a best route 
between a source DTE and a destination DTE is determined in a control point 
associated with the entry border node to which is connected the source DTE and 
wherein a set-up message is sent by the entry border node, and a second data 
network (12) including at least one DTE to be used as destination DTE in an 
exchange of data with a source DTE connected to the first data network and being 
interconnected with the first data network by means of at least two links (14, 16) 
not supporting the routing protocol. Such a method consists, when the exit border 
node of the first data network receives a clearing message on one link indicating 
that the set-up message has been rejected because the best route is blocked 
anywhere in the second data network, in building a crankback information element 
to be added to the clearing message for enabling the entry border node to find an 
alternate route avoiding the portion of the route which is blocked. 



Fig. 1 



FR 9 98 041 

:#iiM'9^ 0^998i 




FR9 98 041 



I28i 



2/3 




3/3 



50 



56 



62 



RECEIVE 
THE CLEARING 
MESSAGE 




YES 



EXTRACT CAUSE 
INFORMATION 
ELEMENT 




NO 



CREATE CRANKBACK 



ADD CRANKBACK 
TO THE 
CLEARING MESSAGE 



54 



TRANSMIT THE 
CLEARING 
MESSAGE 



FR 9 98 041 



FIG. 3 



